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§0. Introduction 

Given complex numbers ao, . . . ,ap and j3o, . . . ,Pp, we consider the recurrence relation 

_ gp + aiXn+l H h ttpXn+p , s 

^-+^'+1 - + f3^^^^^ + . . . + f3^^^^^ ■ ^"^-'l 

Thus a p-tuple {xi, . . . ,Xp) generates an infinite sequence (xn)- We consider two equivalent 
reformulations in terms of rational mappings: we may consider the mapping / : —>■ given 

by 

f3o + PiX, + ... + f3pXp)- 

Or we may use the imbedding (xi, . . . ,Xp) i-^ [1 : a^i : . . . : a^p] 6 into projective space and 
consider the induced map / : P^ ^ P^ given by 

fa,f3[xo : Xi : . . . : Xp] = [xo(3 ■ x : X2f3 ■ x : . . . : Xpf3 ■ x : xoa ■ x], (0.3) 

where we write a ■ x = OoXq + • • • + OpXp. 

Here we will study the degree growth of the iterates /'^ = / o • • • o / of /. In particular, we 
are interested in the quantity 

Sia,P) := lim (degree(/^,^)) 

A natural question is: for what values of a and (3 can (0.1) generate a periodic recurrence? In 
other words, when does (0.1) generate a periodic sequence (x^) for all choices of a;i,...,2;p? 
This is equivalent to asking when there is an such that f^^ is the identity map. Periodicities 
in recurrences of the form (0.1) have been studied in [L, KG, KoL, GL, CL]. The question of 
determining the parameter values a and /? for which fa^p is periodic has been known for some 
time and is posed explicitly in [GKP] and [GL, p. 161]. Recent progress in this direction was 
obtained in [CL]. The connection with our work here is that if S{a,(3) > 1, then the degrees of 
the iterates of fa,/3 grow exponentially, and fa,f3 is far from periodic. 

In the case p = 1, / is a linear (fractional) map of P^. The question of periodicity for / is 
equivalent to determining when a 2 x 2 matrix is a root of the identity. In this paper we address 
these questions in the case p = 2. In fact, our principal efforts will be devoted to determining 
5{a, j3) for all of the mappings in the family above. In order to remove trivial cases, we will 
assume throughout this paper that 

(aO)Oi5Ct2) is not a multiple of (/3o, A, /32)5 

(ai,/3i) 7^ (0,0), (as, /32) 7^ (0,0), and (0.4) 
(/3i,/32)7^(0,0). 

Note that if the first condition in (0.4) is not satisfied, then the right hand side of (0.1) is constant. 
If the left hand part of the second condition (0.4) is not satisfied, then / does not depend on 
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Xi thus has rank 1, which cannot be periodic. If the right hand part of the second condition 
(0.4) is not satisfied, then is essentially the 1-dimensional mapping 

condition in (0.4) is not satisfied, then / is linear. In this case, the periodicity of / is a question 
of linear algebra. 

Since we consider all parameters satisfying (0.4), we must treat a number of separate cases. 
By Vn we denote the variety of parameters (a,/3) such that 

l32 = 0, and /^,^(g) = p, 
where p = [I3ia2 - /32ai : -/3oa2 + ao/32 : aifio - ao/3i], (0-5) 
and q = [Pi{Pia2) : /3i{aiPo - aoPi) ■ ai{Pia2 - Q;i/?2)]. 



The following two numbers are of special importance here: 



(f) (~ 1.61803 golden mean) is the largest root of — x — 1 (0.6) 

5* (~ 1.32472) is the largest root of x^ - x - 1 (0.7) 

Theorem 1. If {a, (3) ^ Un>o^' ^^en cj) > 5{a,(3) > 5* > 1. For generic {a,/3), the dynamic 
degree is d{a, (5) = (p. 

In particular, we see that fa^p has exponential degree growth in all of these cases. The 

remaining possibilities are: 

Theorem 2. If (a, f3) G Vn for some n> 0, then there is a complex manifold X = Xa^p obtained 
by blowing up at finitely many points, and fa,j3 induces a biholomorphic map fa,/3 : X ^ X. 
Further: 

lfn = 0, fa,f3 is periodic of period 6. 
Ifn = l, fa,f3 is periodic of period 5. 
Ifn = 2, foi,i} is periodic of period 8. 
Ifn = 3, fa,i3 is periodic of period 12. 
If n = 4, fa^p is periodic of period 18. 
Ifn = 5, fa,p is periodic of period 30. 

Ifn = 6, the degree of ^ is asymptotically quadratic in n. 

Ifn>7, fa,/3 has exponential degree growth rate S{a,P) = (5„ > 1, which is given by the 
largest root of the polynomial x"'~^^{x^ — x — 1) + x^ + x'^ — 1. Further, 5n increases to S^, as 
n ^ CO. 



The family of maps 



{x,y) ^ (y, ^-t^) 
x 



has been studied by several authors (cf. [L, KoL, KLR, GBM, CL]). Within this family, the case 
= corresponds to Vq, a = 1 corresponds to Vi, and all the rest belong to the case (see §6). 

In the cases n > 7, the entropy of fa,f3 is equal to log^n by Cantat [C]. The number S^, is 
known (see [BDGPS, Chap. 7]) to be the infimum of all Pisot numbers. Diller and Favre [DF] 
showed that if g is a birational surface map which is not birationally conjugate to a holomorphic 
automorphism, then 5{g) is a Pisot number. So the maps / in the cases n > 7 have smaller degree 
growth than any such g. Note that projective surfaces which have automorphisms of positive 
entropy are relatively rare: Cantat [C] shows that, except for nonminimal rational surfaces (like 
X in Theorem 2), the only possibilities are complex tori, K3 surfaces, or Enriques surfaces. 
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Figure 0.1. A map with (maximal) degree growth (j). 

Determining the dynamical degree for this family of mappings may be seen as a first step 
towards the dynamical study of these maps. Figure 0.1 portrays the stable/unstable laminations 
of a mapping of maximal degree growth within the family /«,/?• This paper is organized as follows. 
In §1 we give the general properties of the family /a,/?- In §2 we show that d{fa,i3) = if /a,/3 
has only two exceptional curves. Next we determine 5{fa,f3) in the (generic) case where it has 
three exceptional curves. This determination, however, threatens to involve a large case-by-case 
analysis. We avoid this by adopting a more general approach. In §3 we show how S{fa,p) may 
be derived from the set of numbers in open and closed orbit lists. We do this by showing that 
results of [BK] may be extended from the "elementary" case to the general case. We use this in 
§4 to determine 5{a, j3) when the critical triangle is nondegenerate. In §5 we handle the periodic 
cases in Theorem 2. In §6, we discuss parameter space and the varieties y„ for < n < 6. We 
explain the computer pictures in the Appendix. 

We wish to thank Curt McMuUen for helpful comments on this paper. 

§1. Setting and Basic Properties 

In this section we review some basic properties of the map 

f{x) = [xqP ■ X : X2P ■ X : xoa ■ x], 

which is the map (0.3) in the case p = 2. (We refer to [GBM] for a description of / as a real 
map.) The indeterminacy locus is 

X ={x € : Xo{P ■ x) = X2{P ■ x) = Xo{a ■ x) = 0} 

={ei,Po,P7}' 

where we set po = [0 ■ —(^2 '■ Pi] and Pj = [/3iq;2 — (32Cti '■ —PoOi2 + OioP2 '■ OiiPo — OioPi]- Thus / 
is holomophic on P^ — I, and its Jacobian is 2xo{/3 ■ x)[P-\_{a ■ x) — ai{/3 ■ x)]. Let us set 

7 = {Piao - aiPo,0, Pia2 - ai/32) € 

and note that the Jacobian vanishes on the curves 

Eo = {xo = 0}, = {/3 ■ X = 0}, and = {7 ■ a; = 0}. 

These curves are exceptional in the sense that they are mapped to points: 

/(So-X) = ei:= [0:1:0], /(S^ - X) = 63 := [0 : : 1], f{^^-I) = q, (1.1) 

where q is defined in (0.5). We write the set of exceptional curves as £{f) = {T^q, E^, S^}. 
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Lemma 1.1. 



/(p2 - So u s^) n Eo = 0. 



Further, if P2 / 0, 

/(P2 - Eo U {p^}) n {po} = 0. 

Proof. In P2 - £{f )Ul{f ), f is holomorphic. It follows that for [xq : Xi : xa] e - £{f) Ulif), 
f{[xo : Xi : X2]) ^ Eo since Xo{f3 ■ x) ^ 0. If /3i = or Pia2 — ai/32 = then either E^ = E^ or 
E^ = Eo- If both /3i and Pia2 — aiP2 are non-zero, we have /(E^) = q ^ Eo- In case P2 7^ 0, for 
[xq : xi : X2] € E^, we have seen that f{[xo : Xi : X2]) = 62 ^ Po, which completes the proof. 

The inverse of / is given by the map 

f~^{x) = [xqB ■ X : Xo^ • X — P2X1X2 : XiB ■ x], 

where we set A = (cto, a2, — /3o) a-nd B = (— ai, 0, Pi). In the special case P2 = 0, the form of 

is similar to that of /. The indeterminacy locus I{f~-^) = {ei, 62, q} consists of the three points 

which are the /-images of the exceptional lines for /. The Jacobian of is 

-2xo-B ■ x(ai/?oXo - Q!o/?lXo - Q!2/?lXi + Q!l/?2Xl). 

Let us set C = (ai/3o — cto/^ij tti/?2 — C(2Pi,0), and E^ = {x • i? = 0}, Ec = {x • C = 0}. In fact, 
£{f~^) = {Eo, Eb, Ec}, and acts as: Eo 1-^ po, E^ i-^- ei, and Ec i-^- P7. 

To understand the behavior of / at X, we define the cluster set Clf{a) of a point o € P^ by 

Clf{a) = {x gP^ : x = lim f{a'), a' € F^-I{f)}. 

In general, a cluster set is connected and compact. In our case, we see that the cluster set is 
a single point when a ^ X, i.e., when / is holomorpic. And the cluster sets of the points of 
indeterminacy are found by applying f~^: i.e., ei 1— > CZ/(ei) = E^, Po 1-^ Clf{po) = Eo, and 
Pj I—*- Clf{pj) = Ec. Thus / acts as in Figure 1.1: the lines on the left hand triangle are 
exceptional and are mapped to the vertices of the right hand triangle, and the vertices of the left 
hand triangle are blown up to the sides of the right hand triangle. 
Let 

TT-.Y^P^ (1.2) 

be the complex manifold obtained by blowing up P^ at ei. We will discuss the induced birational 
map fy '■ Y Y. We let Ei := iT~^ei denote the exceptional blow-up fiber. The projection gives 
a biholomorphic map tt : Y — Ei ^ P^ — ei. For a complex curve F C P^, we use the notation 
F c F to denote the strict transform of F in Y. Namely, F denotes the closure of 7r~^(F — ei) 
inside Y. Thus F is a proper subset of TT-^F = TUEi. 

We identify Ei with P^ in the following way. For [^0 '■ ^2] € P^, we associate the point 

[Co : := limir-'lt^o ■ 1 : ^6] e ^i- 

We may now determine the map fy on Eq. For x = [0 : Xi : X2] = limt^o[i : Xi : X2] € Eq, we 
assign fyx := limt^o f[t '■ Xi : X2] e Y. That is, f[t : Xi : X2] = [tp ■ x : X2P ■ x : ta ■ x], and so 
taking the limit as i — > 0, we obtain 

/y[0 : xi : X2] = [/? ■ X : a ■ x]bj. (1.3) 
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PO T,Q Bi T, B TijS 62 T,j q P-y ^ 

Figure 1.1. Blowing- up/blowing-down behavior of /. 

Now we make a similar computation for a point [^o '■ C2]£;i in the fiber Ei over the point of 
indeterminacy ei. We set x = \t^Q : 1 : ^^2] so that 

fx = • X : i^2/3 • x : t^oa ■ x]. 

Taking the limit as t ^ 0, we find 

Thus we have: 

Lemma 1.2. The map fy has the properties: 
(i) fy is a local difFeomorphism at points of Sq if and only if Pia2 — ai/?2 7^ 0. 
(a) fy is a local difFeomorphism at points of Ei if and only if f3i ^ 0. 

§2. Degenerate Critical Triangle 

We will refer to the set {Eo,S^,E^} of exceptional curves as the critical triangle; we say that 
the critical triangle is nondegenerate if these three curves are distinct. Since (/3i,/92) 7^ (0,0), 
we have Sq 7^ S^. Thus there are only two possibilities for a degenerate triangle. The first of 
these is the case = S^, which occurs when /3i = 0. The second is = Eq, which occurs 
when /3ia2 — oi/?2 = 0. (And since Eq 7^ T,p we have /3i 7^ in this case.) We will show that 
5{a, j3) = (j) when the critical triangle is degenerate. This is diff'erent from the general case (and 
easier), and we treat it in this section. 

In order to determine the degree growth rate of /, we will consider the induced pullback /* 
on H^'^ . We will be working on compact, complex surfaces X for which H^'^{X) is generated 
by the classes of divisors. If [D] is the divisor of a curve D C X, then we define f*[D] to be the 
class of the divisor f~^D. We say that / is 1-regular li (/")* = (/*)" for all n > 0. Fornaess 
and Sibony showed in [FS] that if 

for every exceptional curve C and all n > 0, /"C ^ X (2-1) 

then / is 1-regular. We will use this criterion in the following: 

Proposition 2.1. If the critical triangle is degenerate, then the map fy:Y^Yis 1-regular. 

Proof. We treat the two possibilities separately. The first case is E-y = E^; see Figure 2.1. In 
this case / has two exceptional lines Eq and "Ep and two points of indeterminacy J = {ei,pA}- 
After we blow up ei to obtain Y, the line Eq is no longer exceptional. (Our drawing convention 
in this and subsequent Figures is that exceptional curves are thick, and points of indeterminacy 
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are circled.) By (1.3), we see that /y maps Ei to 62 = q, and thus the exceptional set becomes 
^(/y) = {Ei,T,f3 = S^}. Now in order to check condition (2.1), we need to follow the orbit of 
62- By (1.3) we see that 62 is part of a 2-cycle {62, [P2 '■ Ci2]Ei}- On the other hand, the points of 
indeterminacy for fy are Pj and [0 : 1]^;^ = i^i Pi Eq. Since /3i = in this case, we have /32 7^ 0, 
so (2.1) holds. 



e = q 
2 ^ 



-4- 



(!) 



P. 



2v = 2p 



Figure 2.1. The case = E^. 

The second case is E^ = Eq. Again, X = {ei,p^}, but £{f) = {Eq, E/3}, and the arrangement 
of exceptional curves and points of indeterminacy are as in Figure 2.2. In this case, we have 
(3i 7^ 0, so by Lemma 1.2, we hve X(/y) = {po = p-y} and S^fy) = {^/j}- As before, we need to 
track the orbit of 62- But by Lemma 1.1, we see that we can never have f^e2 = Po for j > 1- 
Thus (2.1) holds in this case, too, and the proof is complete. 
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P = P 

Figure 2.2. The case Eq = E^. 

Now let us determine fy. The cohomology group i/^'^(P^; Z) is one-dimensional and is gen- 
erated by the class of a complex line. We denote this generator by L. Let Ly := 7r*L € 
be the class induced by the map (1.2). It follows that {Ly,Ei} is a basis for H^'^{Y; Z). Now 
So = L e H^'^(P^; Z). Pulling this back by vr, we have 

Ly = 7r*Eo = Eq -h -El- 

Now acts by taking pre-images: 

fyEi = [f~^Ei] = Eq = Ly - El, 

where the last equality follows from the equation above. 

Now ei is indeterminate, and fei = E^. Since E^ intersects any line L, it follows that 
ei 6 f-^L. Thus 

7r*[f-'L] = [f-'L]+Ei(EH''\Y;Z). 
On the other hand, f'^L = 2L e H^^^{P^; Z). Thus 

7r*[f-^L] = TT*2L = 2Ly. 
Putting these last two equations together, we have fyLy = 2Ly — Ei. Thus 

« _ / 2 1 

v-1 -1. 

which is a matrix with spectral radius equal to (j). This yields the following: 
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Proposition 2.2. If the critical triangle is degenerate, then d{a, /?) = (f). 

§3. Regular izat ion and Degree Growth 

In this Section we discuss a different, but more general, family of maps. By J : — we 
denote the involution 

J[xo : xi : X2\ = [xq^ : x^^ : X2 ^] = [xiX2 : X0X2 : XqXi]. 

For an invertible linear map L of P^ we consider the map / := L o J. The exceptional curves 
are S = {5]o,Si,S2}, where Sj := {xj = 0},j = 0,1,2, and the points of indeterminacy are 
1 = {eo, ei, €2}, where = fl S^, with {i,j, k} = {0, 1, 2}. We define aj := /(Xlj — X) = Lej 
fori = 0,1, 2. 

For p e P^ we define the orbit 0{p) as follows. If p E £ Ul, then 0{p) = {p}. If there 
exists an > 1 such that pp ^ 5 U J for < j < - 1 and f^p (E £Ul, then we set 0{p) = 
{P: fp^ ■ ■ : f^p}- Otherwise we have f^p ^ £ U J for all j > 0, and we set 0{p) = {p, fp, pp, . . .}. 
We say the orbit 0{p) is singular if it is finite; otherwise, it is non-singular. We say an orbit 
0{p) is elementary if it is either non-singular, or if it ends at a point of indeterminacy. In other 
words, a non-elementary orbit ends in a point oi £ — I. 

Lemma 3.1. If f has at least one singular orbit, then it has a singular orbit that is elementary. 

Proof. Suppose for all i ^ So, Oi is non-singular. If follows that every orbit Oj,j ^ Sq ends at 
a point in € Sq. Since all Oi,i € 5o are non-singular, "^jjj ^ Sq cannot end at a point of 
indeterminacy. This means that / is 1-regular. 

Henceforth, we will assume that / has singular orbits. Let us write Oi = 0{ai) = 0{f{11i — 
I)) for the orbit of an exceptional curve. We set 

S = {i G {0,1,2} : Oi is singular}, 

and 

So = {i ^ {0, 1, 2} : is singular and elementary}. 

Let Oso = Uie5„ ^i- We write Xo = P^, and let vr : Xi —>■ Xo be the complex manifold obtained 
by blowing up the points of Osq- We let fi : Xi —>■ Xi denote the induced birational mapping. 
By Lemma 1.2, we see that the curves Xlj, i G So, are not exceptional for /i, and the blowing up 
operation constructed no new points of indeterminacy for fi. Thus the exceptional curves for /i 
are 5]^ for i ^ So- If is a proper subset of S, then for i £ S* — 5*0 we redefine Oi to be the /i- 
orbit of aj inside Xi. Let us define Si = {i ^ S — Sq ■ Oi is elementary}. We may apply Lemma 
3.1 to conclude that if 5 — / 0, then 7^ 0. As before, we may define Os^ = UieSi 
we construct the complex manifold tt : X2 Xi by blowing up all the points of Os^ • Doing 
this, we reach the sittiation where every singular orbit Oi has the property that it is elementary 
in some Xj, and thus it has the form Oi = {a^, . . . , er{i)} for some r(i) £ {0, 1, 2}. 

Next we organize the singular orbits Oi into lists, as follows (modulo permutation of the 
indices {0, 1, 2}). If there is only one singular orbit, we have the list C = {Oi = {a^, . . . , e,-(j)}}. 
If r(i) = i, we say that £ is a closed list; otherwise it is an open list. If there are two singular 
orbits, we can have two closed lists: 

A = {Oo = {ao, . . . , eo}}, C2 = {Ci = {ai, . . . , ei}} 
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or a closed list and an open list: 

>Ci = {Co = {ao, . . . , eo}}, £2 = {Oi = {ai, . . . , €2}}. 

We cannot have two open lists since there are only 3 orbits Oi. We can also have a single list : 

C = {Oo = {ao,...,ei},e'i = {ai, . . . , e^(i)}}, 

which is a closed list if r(l) = and an open list otherwise. If there are three singular orbits, 
then the possibilities are 

C = {Oq = {ao, . . . ,ei},Ci = {ai, . . . ,e2},C2 = {a2, . • . ,eo}}, 

A = {Co = {ao, . . . , eo}}, £,2 = {Oi = {an, . . . , 62}, O2 = {as, . . . , ei}}, 

or 

Ci = {Oo = {a^,..., eo}}, £2 = {©i = {ai, . . . , ei}}, £3 = {O2 = {a2, . . . , e2}}, 

where all the lists are closed. 

For an orbit Oi, we let rii = \Oi\ denote its length, and for an orbit list C = {Oa, ■ ■ ■ , Oa+^}, 
we denote the set of orbit lengths by \C\ = {n^, . . . ,na+^}. We set = {\Cj\ : Cj is closed} 
and #C° = {\jCj\ : Cj is open}. The set and determine S{f), as is shown in the 

following: 

Theorem 3.2. If f = L o J, then the dynamic degree d{f) is the largest real zero of the 
polynomial 

xix) = ix-2) n Tcix) + {x-l) Yl Sc{x) H Tc^ix). (3.1) 

Here C runs over all orbit lists. For each orbit list C, we let N denote the sum of all the length 
of the orbits in L. If L is closed Tc{x) = x'^ — 1, and if L is open Tc{x) = x^ . The polynomial 
Sc is defined by 

Sc{x) =1 if|£| = {ni} 

= + x"^ + 2 if £ is closed and \C\ = {ni,n2} 

,."■1 _l_ 



X ^ + X ^ + 1 if £ is open and \C\ = {ni, 112} 
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— ^"'-1 ^ if £ is closed and \C\ = {ni, 77,2, ^3} 

i=l 
3 

= ^ + Y^ + 1 if £ is open and \C\ = {ni, n2,n's}. 

i=l i/2 

The rest of this section is devoted to the proof of Theorem 3.2. We start by considering the 
case where / is elementary. In this case we have S = Sq. We set X := Xi. It follows from (2.1) 
that fx'-X—^Xis 1-regular, and thus S{f) is spectral radius of f^. The computation given in 
the Appendix of [BK] then shows that (3.1) is the characteristic polynomial of fx- 

For p € Os — I we let J^p = Tr~^p denote the exceptional fiber over p. If e^ G Os n X, we let 
Ei denote the exceptional fiber over ej. We will feel free to identify curves with the classes they 
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generate in H^'^{X). Let H £ i^^'^(P^) denote the class of a line, and let Hx = Tr*H denote 
the induced class in H^'^{X). For i E S, we have 

Si ^ ai ^ ■ ■ ■ ^ r^-'aa = -I) = 

for some r(i) G {0, 1, 2}. At each points paj, < j < rij — 1, / is locally biholomorphic, so fx 
induces a biholomorphic map 

fx ■■ J^fi^i ^p+iai < j < ni - 2, and 

fx ■ ^fr^i-^ai ~^ -^T(i)- 
/iJ^p+ia, = ^fisLi for < j < Hi - 2, ie S 



It follows that 



(3-2) 



and 



/i^a, = {S,} for z e 5 (3.3) 

where {S^} is the induced class by Yn in iJ^'^(X). Let Q = J fl {eT-(i) = /""'"^a^, -i € 5}, the 
set of blow-up centers which belongs to X. Let us denote A the set of indices i such that Oi 
is singular orbit and is the first orbit in an open orbit list. For each z, Xlj contains blow-up 
centers in the set Q — {e^}. Notice that if z € .4, ^ O, otherwise € O. Using the identigy 
7r*{Xli} = {7r~^Xli}, we have 

{SO = /fx - + i^A 

{SO = Hx-En iGA ^ ■ ^ 

where := X^eteQ -^t- ^ generic hyperplane H in does not contain any blow-up centers and 
may be considered to be subset of X. Let us restrict the map to X — X. A generic hyperplane H 
does intersect with any line in P^. It follows that € fx^'H, z € and we have 

2Hx = 7r*{f*H) = 7r*{f-'n} = f*x + En- 

Therefore under we have 

f*xHx = 2Hx - En. (3.5) 

Now let us suppose that / is not elementary. Let S = Sq U Si U S2 and the manifolds 
TTj+i : — »■ Xi be as above. Let us set X := X3. By (2.1) again, the induced map fx'-X^X 
is l-regular. If p € is a center of blow-up, we let J^p denote the exceptional fiber inside X^+i, 
and we use the same notation for the divisor in X given by the strict transform of in particular, 
J^p is irreducible. Thus for i G Sk, fx induces a biholomorphic map 

fx ■■ ^fi^. ^ti+^a- < j < nj - 1. 

It follows that 

fx^fj+^a = ^f^a fo'' < j < nj - 1, z € Sk 
f*xTa, = {SO for z € 5 

where {SO is the induced class by Sj in H^'^{X). Let fli := {p € Os t^{p) = eO the set of 
blow-up centers whose image of tt is € X and let f2 := Uies^i- ^^^h z € 5, we denote 
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'^i '■= {P £ '■ T^{p) G — 2r} the set of blow-up centers which belongs to exceptional line 
Yii —T and we let S = IJjg^ S^. We also use the notation A for the set of indices i such that Oi 
is singular orbit and is the first orbit in an open orbit list. For each i G 5, Sj contains blow-up 
centers in the set {Q, — fij) U Sj. with Hx = t^*H the induced class in H^'^{X)^ we have 



where Eq = J2pen ^p^ E^ = Epen, ^p^ and J^s. = Y^pe^i ^p- We also have 

2Hx=7r*{rH) = rx + En. (3.8) 



To finish the proof, let us suppose that g is an elementary map, and / is not elementary, but 
both have the same orbit list structure given by ^C'^, H^i^" ■ We have shown that g* is represented 
by the transformation (3.2-5), and /* is represented by the transformation (3.6-8). To finish the 
proof, we show that these two linear transformations have the same characteristic polynomials. 
We illustrate this computation with an example which appears later in the paper. (The matrix 
computation for the other cases are similar.) We consider the case where the list structures of / 
and g are both given by 

We may also assume that 1 e 5*0, 2 G 5*1 and 

C>i = {ai = 62}, O2 = {a2, /las G a2 G ^2, /f a2, . . . , /fa2 = ej. 

Combining (3.2-5) and (3.6-8), we have the matrix representations for g and /: 
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To show they have the same characteristic polynomial we are going to look at the matrices 
Mg — xl and Mj — xl where / is the identity matrix and will show that after row and column 
operations to Mj — xl we get the same matrix as Mg — xl. 



Mf - xl = 



/2-x 
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-1 


-1 -X 
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-xJ 
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First we subtract the second row from the 6-th row. For the general situation, we subtract rows 
for the lower generation chain from the rows for the corresponding part of the higher generation 
chain. Then we add 6-th column to the second column to remove the additional part and to 
obtain the matrix Mg — xl. For the general case, we add columns for the orbit collision part of 
the higher generation chain to the corresponding lower generation chain to remove extra elements. 
It is clear that Mf — xl and Mg—xl have the same determinant. This gives us the desired result. 

§4. Non-degenerate Critical Triangle 

In this section we will determine the degree growth rate of / with non-degenerate critical triangle. 
As we noted at the beginning of §2, it is equivalent to assume that 

Pi ^ 0, and pia2 - aip2 ^ 0. (4.1) 

In particular, the curves T,^, and Sq are distinct, as well as {ei,e2,q}, the points of indeter- 
minacy of f~^. Let us choose invertible linear maps Mi and M2 of such that 

MiSo = So, MiSi = E^, M1S2 = E^, 

and 

-^261 = eo, M2e2 = ei, M2q = €2- 

It follows that M2 o fajj o Ml is a quadratic map with ^ and so is equal to the map 
J. Thus fa, (3 is linearly conjugate to a mapping of the form L o J. We will determine 5{a, j3) 
by finding the possibilities for #£'^/° and then applying Theorem 3.2. When we treat fa,j3 as a 
mapping L o J, we make the identifications 

^0 = ^05 ^1 = ^2 = E^, 

Co =P7, ei = ei, 62 =Po, 

and 

ao = /(So-X(/)) = ei, ai = /(Ei - = 62, B.2 = fiT.2 -I{f)) = q. 

Thus we have /(XIq — X) = ao = ei, so the orbit Oq = {slq = ei} is singular and has length 
one. There are two possibilities for the exceptional component Xli; the first is that ai € XIq— 
which occurs when (32 7^ 0. (See Figure 4.1.) The second possibility is ai = 62 € X, which occurs 
when (32 = 0. (See Figure 4.2.) An analysis of the possibilities for Oi and O2 will yield the 
candidates for \Oi\, IO2I and ^C^^", and thus give the possibilities for 5{a,(3). 

Theorem 4.1. If the critical triangle is non-degenerate and (32 7^ 0, tiien 5^ < 6{a,P) < 0. 

Proof. Let fy -Y —^Y he as in (1.2). Since ai = 62 7^ ej for i = 0, 1, 2, we have 

/f : El - X ^ ai ^ [/32 : a2]E, ^ [/?i/?2 : (^1^2 : ai/?2] € Eb - Eq. (4.2) 

If f^SLi = fy^i = CO) then both lines E2 and E^ contain ei,eo. Since a2 = E^ fl Ei and 
eo = E2 n El, we have a2 = eo. By the second statement of Lemma 1.1, we see that the end 
points of both orbits Ci and O2 can not be e2. It follows that we have at most two singular 
orbits including Oq. We have three cases. 
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Figure 4.1. Nondegenerate critical triangle: case /32 7^ 0. 

The first case is where neither Oi nor O2 is singular. In this case the orbit list structure is 
= 0, #£° = {1}. By Theoerm 3.2, S{a,P) is the largest real root of the polynomial 

Xix) = (x -2)x + (x - 1) = x"^ - X -1 (4.3) 

and is thus equal to (j). 

In the second case both Oq and Oi are singular. In this case the orbit O2 can not be singular 
and therefore /^ai 7^ cq- By the equation (4.2) with above argument, we have = |Oi| > 4 
and Oi = {ai, . . . , eo}. It follows that #£° = 0, = {l,ni}. The dynamic degree S{a,(3) is 
the largest root of the polynomial 

X{x) = ix- 2)(x^+"^ - 1) + (x - l)(x + x""' + 2) = x""' {x^-x-l)+ x^. (4.4) 

When ni = 4, the characteristic polynomial is given hy x^ — x^ — x"^ + 2 = x'^{x — l){x^ — x — 1). 
Thus 5 = Si, in this case. Let us observe that the Comparison Principle [BK, Theorem 5.1] 
concerns the modulus of the largest zero of the characteristic polynomial of /*. In §3 we showed 
that the characteristic polynomials are the same in the elementary and the non-elementary cases. 
Thus we may apply the Comparison Principle to conclude that S{a, j3) > 5* if rii > 4. 




Figure 4.2. Nondegenerate critical triangle: case (32 = 0. 

The last case is where both Oo and O2 are singular. We have n2 = \(D2\ > 1 and O2 = 
{a2, . . . , eo}. Therefore the orbit list structure is = 0, = {112, 1}. By Theorem 3.2, the 
dynamic degree S{a,P) is the largest root of the polynomial 

X{x) = {x- 2)x^+"=^ + ix- l){x + + 1) = x"=^(x^ - X - 1) + x^ - 1. (4.5) 

If 712 = li we have x{^) = x^ — x — 1. 

Theorem 4.2. Assume that the critical triangle is non-degenerate. If f32 = and n2 = \02\ > 8, 
then 1 < S{a,p) < S^. If (32 = and 712 = IO2I < 7, then d{a,(3) = 1. 

Proof. If /?2 = 0, we have ai = €2 and therefore we have 

Oo = {ao = ei}, and Oi = {ai = €2}- 
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If the orbit O2 is non-singular, we have the orbit hst structure #£° = {1,1}, = 0. By 
Theorem 3.2, the degree growth rate 5{a,(3) is the largest root of the polynomial 

X{x) = {x- 2)x^ + {x - l){x + X + 1) = - X - 1. (4.6) 

If the orbit O2 is singular, the end point of the orbit has to be the remaining point of indeter- 
minacy, cq. Thus we have n2 = IO2I > 1 and O2 = {3.2, . . . , eo}. It follows that the orbit list 
structure = {1, 1, 712}, = 0. Using the Lemma 2 and Proposition 7 in §3, the dynamic 
degree is the largest root of the polynomial 

X{x) ={x - 2)(a;2+"^ - 1) + (x - l)(2si+"^ + x^ + x"^ + 2x + 3) 

=x''^x^ - X - 1) + x^ + x^ - 1. ^^'^"^ 

It follows that 1 < S{a, P) < S-^. For 712 = 7, we have = (x"^ — l){x'^ — l){x^ — 1) and so the 
5{a, P) = 1. For n2 = 8 we have x{^) = (x — l){x^^ + x^ — x"^ — x^ — x^ — x'^ — x^^ + x + 1) and 
x'(l) < and therefore the largest real root is strictly bigger than 1. It follows, then, from the 
comparison principle ([BK, Theorem 5.1]) that S{a,P) > 1 if n2 > 8. 

Let us note that when the orbit of q lands on p, and we blow up the orbit of q, then we have 
removed the last exceptional curves for / and f~^. Thus we have: 

Proposition 4.3. If {a, (3) £ Vn, then the induced map fx'-X—^Xis hiholomorphic. 

Figure 4.3 shows the arrangement of the exceptional varieties in X in the case where the 
orbit of q does not enter E^g. 




^1 /''' Q 




Figure 4.3. Nondegenerate critical triangle; elementary case {a, f3) € K 



§5. Periodic Mappings 

Here we determine the precise degree growth rate when \02\ < 7. In particular, we show that 
the degree grows quadratically when IC2I = 7, and we show that / is periodic when IO2I < 6. 
We do this by showing that /* is periodic in this case, and then we show that the periodicity of 
/* implies the periodicity of /. 

Notice that if IO2I = n, then /"^(E^) = /"""-^(g) = p, and therefore (a,/3) e Vn-i- To show 
the periodicity of it suffices to show that all roots of (4.7) with n < 6 are roots of unity and are 
simple. For n < 6 we list the characteristic polynomials, together with the smallest polynomials 
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of the form x'^ — 1 that they divide: 



Vb (n 


= 1) 


Vx (n 


= 2) 


V2 (n 


= 3) 


(n 


= 4) 


(n 


= 5) 


(n 


= 6) 



X ~ l)(x + + - 1) 

X - l)(x'' + a:^ + + a; + - 
,T - l)(x + + 1)1 (a;^ - 1) 

X - l)(x2 + X + l)(x'* - x^ + l)|(x 
,T - l)(x + l)(x'^ 
X - l)(x* + - 



1) 

12 _i) 



x'^ + 1 



,18 



X- - 1) 

x^-x^ + x + l)|(x^"-l) 



Thus we have: 



Lemma 5.1. Assume that the critical triangle is non-degenerate. If /?2 = and n = \02\ < G, 
then fx is periodic, with period Kn, where Kn = 6, 5, 8, 12, 18, 30 (respectively). 

When IO2I = 7, the largest root of equation (4.7) is 1 and has rnultiphcity 3. Whether / is 
elementary or not, the matrix representation from §3 has a 3 x 3 Jordan block with eigenvalue 
1. This means that has quadratric growth, and we have: 



Lemma 5.2. Assume that the critical triangle is non-degenerate. If P2 = SLnd IO2I 
has quadratic growth. 



7, then 



Notice that 102] = 1 if and only if q = p^, which means that the parameters in Vq satisfy 
aiPo — OioPi = — a2/3o = aia2. With these conditions on a and it is not hard to check that 
the map / is indeed periodic with period 6. We could also see this by observing that / has a 
period 6 cycle 1— »■ 62 1— >■ Sq 1— >■ ei 1— »■ E..y 1— »■ p-y 1— *• E^. 

Theorem 5.3. Assume that the critical triangle is non-degenerate, if ^2 = and IC2I < 6, then 
f is periodic with period Kn. 

To prove Theorem 5.3, we use the following lemma: 

Lemma 5.4. If / : ^ is a linear map with five invariant lines which are in general 
position, then f is the identity. 

Proof. Let li, 2 = 0, 1,2,3,4, denote the lines fixed by /. Since they are in general position, we 
may assume that they have the form = {xi = 0} for i = 0,1, 2, E* = {xq + WiXi + ^2X2 = 
0, wi 7^ 0}, and E*^, = {xq + viXi + V2X2 = 0, V2 ^ 0}. A computation then shows that / must 
be the identity. 

Proof of Theorem 5.3. It suffices to show that Z**" has at least five invariant lines for n = 2, . . . , 6. 
Consider the basis elements Ei, E2, Tq, and Ty^. Since (fx)'^" is the identity, it fixes these basis 
elements. Thus f^" fixes the base points in P^. Since f^" is linear, it leaves invariant every line 
through two of these base points. 

§6. Parameter Regions 

There is a natural group action on parameter space. Namely, for (A, c, //) € C* x C* x C we have 
actions 

ia,p)^{Xa,Xp) (6.1) 
{a,P) i-^- {ao,cai,ca2,cPo,c^Pi,c^P2) (6.2) 
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{a, P) ^{ao + n{ai + 0:2) - n{Po + + P2)), 

ai - At/3i,Q;2 - IJ.P2, Po + IJ-Wi + h), (^1, (^2)- 

The first action corresponds to the homogeneity of fa.p- The other two are given by linear 
conjugacies of fa^p- To see them, we write / in afhne coordinates, as in (0.2). Action (6.2) is 
given by conjugating by the scaling map (xi,X2) 1-^ (0x1,0x2), and (6.3) is given by conjugating 
by the translation (xi, 0:2) 1— >■ (xi + /U, X2 + /u). 
Now consider maps of the form 

In this case we have a = (0,0,1), /3 = (fc, l,c) and 7 = (0,0,1). Let F be as in (1.2), and let 
/y : y — y be the induced map. Repeating the computation of (1.3), we see that 



£;2 1-^ [c : : l]ei € Ei 1-^ [c : 1 : 0] € S^. (6.5) 



We conclude that the sub-family (6.4) is critically finite the following sense that all exceptional 
curves have finite orbits: 

Proposition 6.1. li f be as in (6.4), then q = (0, 0) is a Gxed point, and the exceptional curves 
are mapped to q. In particular, fy is 1-regular. 

Proof. If c = 0, then exceptional locus is S-^; if c 7^ 0, then both and are exceptional. We 
see from (6.5) that in either case the exceptional curves are mapped to the fixed point. 

The variety Ki C {/32 = 0} corresponds to a dynamical property: an exceptional line 
is mapped to a point of indeterminacy. Thus Vn is invariant under the actions (6.1-3). For 
(a, (3) G Vn, we have P2 = 0, and we may apply (6.3) to obtain ai = 0. Since by (0.4) we must 
have 02/0 and (3i 7^ 0, we apply (6.1) and (6.2) to obtain a2 = Pi = 1. Thus each orbit within 
Vn is represented by a map which may be written in affine coordinates as 

(x,y) 1-^ (y, ^i^). (6.6) 
+ X 

If / is of the form (6.6), then is conjugate via the involution a : x y and a transformation 
(6.3) to the map 

{x,y)^{y, _^^/ )- (6.7) 

Such a mapping is conjugate to its inverse if 6 = 0. 

Now we suppose that / is given by (6.6). Thus q = (— a, 0) and p = (—6, —a), and Vn is 
defined by the condition /"g = p. The coefficients of the equations defining Vn are positive 
integers, and Vn is preserved under complex conjugation. An inspection of the equations defining 

Vn produces the first few: 

Vq: the orbit under (6.1-3) of (a, 6) = (0,0) 

Vi: the orbit of (a, 6) = (1,0) 

V2: the orbits of (a, 6) = ((1 + i)/2,i) and its conjugate. 

V3: the orbits of {a,b) G {{2 + i- V3)/2, i), (2 + i + \/3)/2, i)} and their conjugates. 

We solve for V4, V5 and Vq by using the resultant polynomials of the defining equations, and we 
find: 
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Vi-. the orbits of (a, 6) = (0.8711 + 0.7309i, 1.4619i), (0.6974 + 0.2538i, 0.5077i), (-0.06857 + 
0.3889i, 0.7778i), and their conjugates. The exact values are roots of 1 — 3 a + %a? — 24a^ +36a^ — 
27a^ + 9a^ and 1 + 66^ + 9b^ + 36*^. 

Fg: the orbits of (a, 6) = (3.7007 + 1.2024, 2.4048i), (1.0353 + 0.3364i, 0.6728i), (0.4465 + 
0.6146i, 1.2293i), (—0.1826 + 0.2513i, 0.5027i), or their conjugates. The exact values are roots of 
1 + 3a2 - 20a3 + 49a^ - 600^ + 37a^ - 10 + and 1 + 76^ + 146^ + 86^ + b^. 

Vq: The defining equations for Vq are divisible by 6^, so all points of the form (a, 0), a 7^ 0, 1, 
belong to Vq. By (6.7), these parameters correspond to maps which are conjugate to their inverses. 
In addition, Vq contains the orbits of 

a = (3 + v^+26)/4, 6 = i^(5 ± \/5)/2 

and their conjugates. 

By Theorem 2, mappings in Vq have quadratic degree growth, and by [G] such mappings 
have invariant fibrations by elliptic curves. Let us show how our approach yields these invariant 
fibrations. 




Figure 6.1. Points f^q = 'j', < j < 6, for Vq. Case 6 = on left; b ^ on right. 

Let us first consider parameters (a, 0). In this case, the fibration was obtained classically in 
[L] and [KoL]. In the space Y of (1.2), the /-orbit {qj = f^q : j = 0, 1, . . . , 6} is: 

qo = (-a,0)c^ = [1 : -a : 0], gi = (0, -l)c2 = [1:0: -1], ^3 = [0 : : 1] = e^, 
g3 = [0:l:-l], 54 = [1 : : -l]e, , 95 = (-1,0), qe = {0,-a)=p, 

as is shown in Figure 6.1. Here we use 'j' to denote 'Qj'. The construction of X is shown in 
Figure 6.2, where 'PQ' denotes the blowup fiber over qj. In contrast, the case corresponding to 
(a, 6) 6 Ve, 6 7^ corresponds to Figure 4.3. Consulting Figure 6.2, we see that the cohomology 
class 3Hx — El — E2 — Q2 — Qa — '^Qj is fixed under /*. We will find polynomials which 
correspond as closely as possible to this class. These will be cubics which vanish on and qj. 
Looking for lines that contain as many of the qj as possible, we see Li = {x + y + a = 0} contains 
0,3,6. Mapping forward by /, we have 

Li L2 = {y + 1 = 0} 1-^ L3 = {x + 1 = 0} Li . 

In addition, the points qj, j = 2,3,4 are contained in the line at infinity Mi = Eq. This maps 
forward as: 

Ml ^ ei ^ M2 = {y = 0} ^ M3 = {x = 0} ^ 62 ^ Mi. 
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The cubic Ci = {x + y + at){x + t){y + t) defines Li + L2 + I/3 in P^, and C2 = xyt defines 
Ml + M2 + M3. Setting t = 1 and taking tlie quotient, we find the classical invariant h{x,y) = 
C1/C2. 




Figure 6.2. Space X for Vq, 6 = 0. 

Now we consider the other four parameters (a, b) in Vq. Inspecting the defining equations of 
Vq, we find that a and b satisfy —2a + a"^ + b — ab = and —b"^ — 1 + 6 — 2a = 0. Using these 
relations, we see that the /-orbit of q is: 

go = (-a, 0), qi = (0, 1 - a), = (1 - a, 1/6), gs = (1/&, «(! + a&)/(a& - 

94 = (a(l + ab)/{ab- b^),l - a), q^ = {1 - a,-b), q^ = (-6, -a). 

Looking again at the points qj, j = 0,3,6, we see that they are contained in a line Li = 
{x + (1 — ^)y + = 0}. Mapping Li forward under /, we find: 

Li L2 = {y + a — 1 = 0} ^ L3 = {x + a — 1 = 0} ^ Li. 

We multiply these linear functions together to obtain a cubic ci which defines ^ Lj. We see, too, 
that the points qj, j = 1, 3, 5 are contained in the line Mi = {{a — b — l)x + {a — l)y + {a — 1)"^ = 0}. 
Mapping forward, we find: 

Ml M2 = {{a - l)xy + (6^ + l)y + (a - b - l)x + {a - b) = 0} ^ M^. 

Multiplying the defining functions, we obtain a cubic C2 which defines Mi + M2. Now we define 
k{x, y) = Ci/c2- And inspection shows that ko f = uk, where lu is a 5th root of unity. Thus / is 
a period 5 mapping of the set of cubics {k = const} to itself. 

Appendix: Explanation of the Computer Graphics 

It is useful to have visual representations for rational mappings. A number of interesting computer 
graphic representations of the behavior of rational mappings of the real plane have been given in 
various works by Bischi, Gardini and Mira; we cite [BGM] as an example. The pictures here have 
a somewhat different origin and are made following a scheme used earlier by one of the authors 
and Jeff Differ (see [BD1,3]). They are motivated by the theory of dynamics of complex surface 
maps. Let / be a birational map of a Kahler surface. If S{f) > 1, then there are positive, closed, 
(l,l)-currents T± such that f*T+ = S{f)T+ and f*T- = 5{f)-^T- (see Diller-Favre [DF]). 
These currents have the additional property that for any complex curve F there is a number 
c > such that 

cT+= hm -^r*[F], (^.1) 
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and similarly for T~ . By work of Dujardin [Dl] these currents have the structure of a generalized 
lamination. We let C^/^ denote the generahzed laminations corresponding to T^. It was shown in 
[BD2] that the wedge product T"*" AT~ defines an invariant measure in many cases, and Dujardin 
[D2] showed that this invariant measure may be found by taking the "geometric intersection" of 
the measured laminations and 

When one of our mappings / has real coeflicients, it defines a birational map of the real 
plane, and we can hope that there might be real analogues for the results of the theory of 
complex surfaces. This was proved to be the case for certain maps in [BD1,3] but is not known 
to hold for the maps studied in the present paper. 

Figure 0.1 was drawn as follows. We work in the affine coordinate chart {x,y) on given 
xq = 1, X = xi/xq = xi, y = X2/X0 = X2- We start with a long segment L c and map it 
forward several times. The resulting curve is colored black and "represents" After the first 
few iterates, the computer picture seems to "stabilize," and further iteration serves to "fill out" 
the lamination. The appearance of the computer picture obtained in this manner is independent 
of the choice of initial line L. To represent , we repeat this procedure for and color the 
resulting picture gray. In Figure 0.1 we present in gray in the left hand frame. Then we 
present and together in the right hand frame in order to show the set where they intersect. 




Figure A.l. Explanation of Figure 0.1 (left); a mapping from Vj (right). 

We also want the graphic to have the appearance of a subset of P^, so we rescale the distance 
to the origin. The resulting "disk" is a compactification of R^. In fact, this is real projective 
space, since antipodal points of the circle are identified. The circle forming the boundary of this 
disk is the line at infinity Sq. 

Figure 0.1 is obtained using the map of the form (6.4): 

(x,y) ^ (y, ^ )■ 
.1 + X + .3y 

By Proposition 6.1, / is critically finite, so 5{f) = (f) by Theorem 4.1. On the left half of Figure 
A.l, we have re-drawn together with the points of indeterminacy of / and f~^. Pictured, for 
instance, are ei, 62, po = [0 ■ —-3 : 1], Pj = (—.1,0), and q = (0,0). The exceptional curves are 
lines connecting certain pairs of these points and may be found easily using Figure 1.1 as a guide. 
As we expect, is "bunched" at the points of indeterminacy of /, i.e., po, ei, and Pj. Let us 
track the backward orbits of these points. First, po = f~^po is fixed under f~^, and f~^p-y = ei. 



18 



Now let Y and fy be as in (1.2). Repeating the calculations at equation (1.3), we see that fy^ 
takes to the fiber point [1:0: — .IJbi over ei. Then this fiber point is mapped under to 
the point s = [0 : 1.03 : — .1] G Eq. The next preimage is f~^s = po, so is critically finite in 
the sense that the exceptional curves all have finite orbits. This explains why is "bunched" 
at only four points. 

To explain the points where is "bunched," we have plotted the point r := /'^S^ = 
(10/3, 0) from (6.5). If we superimpose the picture of on the left panel of Figure A.l, we find 
that is "bunched" exactly on the set ei, 62, q, and r. The "eye" which appears in the first 
quadrant is due to an attracting fixed point. 

The right hand side of Figure A.l is obtained using the map 

-.499497 + y 



which corresponds to a real parameter (a, 6) € V7 
Thus "7" is the point of indeterminacy p = f'^q. 



By y\j = 0,. 
We let vr : X - 



, 7, we denote the point f^q. 
^ be the manifold obtained 
by blowing up ei, 62, and "j" for j = 0, . . . , 7. The lamina of are then separated in X, and 
the apparent intersections may be viewed as artifacts of the projection tt. 
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